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Abstract 

For an arbitrary partially ordered set P its dual P* is built as the 
collection of all monotone mappings P —* 2 where 2 = {0, 1} with 
< 1. The set of mappings P* is proved to be a complete lattice with 
respect to the pointwise partial order. The second dual P** is built as 
the collection of all morphisms of complete lattices P* — > 2 preserving 
universal bounds. Then it is proved that the partially ordered sets P 
and P** are isomorphic. 

AMS classification: 06A06, 06A15 



Introduction 

The results presented in this paper can be considered as the algebraic coun- 
terpart of the duality in the theory of linear spaces. The outline of the 
construction looks as follows. 

Several categories occur in the theory of partially ordered sets. The most 
general is the category VOSST whose objects are partially ordered sets and 
the morphisms are the monotone mappings. Another category which will be 
used is BCC whose objects are (bounded) complete lattices and the morhisms 
are the lattice homomorphisms preserving universal bounds. Evidently BCC 
is the subcategory of VOSST. 
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To introduce the algebraic duality (I use the term 'algebraic' to avoid con- 
fusion with the traditional duality based on order reversal) the two element 
partially ordered set 2 is used: 

2 = {0,1} , 0<1 

Let P be an object of VOSST. Consider its dual P*: 

P* = Mor POS£T (P 1 2) (1) 

The set P* has the pointwise partial order. Moreover, it is always the 
complete lattice with respect to this partial order (section [!]). Furthermore, 
starting from P* G BCC (bounded compete lattices) consider the set P** of 
all morphisms in the appropriate category: 

P** = Mor BC£ (P*,2) (2) 

And again, the set of mappings P** is pointwise partaially ordered. Fi- 
nally, it is proved in section |2| that P** is isomorphic to the initial partially 
ordered set P (the isomorphism lemma f§): 

p** ~ p 

The account of the results is organized as follows. First it is proved that 
P* (0) is complete lattice. Then the embeddings p — > X p and p — > v p of 
the poset P into P* are built (^). Then it is shown that the principal ideals 
[0, Xp] in P* are prime for all p G P (lemma |||). Moreover, it is shown that 
there is no more principal prime ideals in P*. Finally, it is observed that the 

principle prime ideals on P* are in 1-1 correspondence with the elements of 

p** 

1 The structure of the dual space 

First define the pointwise partial order on the elements of P* ([!]). For any 

x,y G P* 

x < y Vp g P x{p) < y(p) (3) 
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Evidently the following three statements are equivalent for x,y G P*: 

x < y 

Vp G P x(p) = 1 y(p) = 1 (4) 

Vp G P y(p) =0 => x(p) = 

To prove that P* is complete lattice, consider its arbitrary subset K C P* 
and define the following mappings it, v : P — > 2: 

J 1, 3k E K k(p) = 1 J 0, 3A; G if fc(p) = 

~ \ 0, Vk e K kip) = nPj ~ \ 1, VA; G /<" fc(p) = 1 1 ' 

The direct calculations show that both u and v are monotone mappings: 
u,v e P* and 

it = sup K , v = inf X 

which proves that P* is the complete lattice. Denote by 0,1 the universal 
bounds of the lattice P*: 

Vp G P 0{p) = , l(p) = 1 

Let p be an element of P. Define the elements X p , v p G P* associated 
with p: for all q G P 

X() = l 0,q - P v() = S 1 1 q ~ P (Q) 

p I 1 , otherwise p | , otherwise 



Lemma 1 For any x G P*, p E P 

x{p) = ^ x < A p in P* . . 

= 1 x > v p in P* ^ 

Proof. Rewrite the left side of the first equivalency as Vg q < p =^> 
xiq) = 0, hence Wq X p (q) = ^> x(q) = 0, therefore x < X p by virtue 
of (H). The second equivalency is proved likewise. □ 

We shall focus on the 'inner' characterization of the elements X p , v p in 
mere terms of the lattice P* itself. To do it, recall the necessary definitions. 
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Let L be a complete lattice. An element a e Lis called join-irreducible 
(meet-irreducible) if it can not be represented as the join (resp., meet) of 
a collection of elements of L different from a. To make this definition more 
verifiable introduce for every a G L the following elements of L: 

a = inf^ja; G L \ x > a} , , 

a = sup L {y G L | y < a} 

which do exist since L is complete. Clearly, a > a > a and the equivalencies 

a ^ a a is meet-irreducible , , 

a ^ a a is join-irreducible 

follow directly from the above definitions. 

Lemma 2 An element w G P* is meet irreducible if and only if it is equal 
to X p for some p G P. Dually, v G P* is join irreducible iff v = v p for some 
p G P. 



Proof. First prove that every X p is meet irreducible. To do it we shall use 
the criterion (Qj. Let p G P. Define «eP* as: 



, q < p 

otherwise 



then the following equivalency holds: 

x < y O (Vq x(q) =0 =^ q < p) (10) 

Now let x > X p , then x(p) = 1 (otherwise (0) would enable x < X p ). Then 
x > X p implies x > X p , hence Vg x(q) = =>■ q < p, although q = p is 



excluded, hence we get exactly the right side of (10). That means that 



u = mf{^ | x > X p } = X p 

differs from X p , hence X p is meet irreducible by virtue of (H). The second 
dual statement is proved quite analogously. 

Conversely, suppose we have a meet irreducible w G P* , hence, according 
to (El), there exists p G P* such that w(p) ^ while w(p) = 0. The latter 
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means w < X p for this p. To disprove w < X p rewrite w(p) 7^ as -i(inf{x 
w < x} = Xp) which is equivalent to 



In particular, it must hold for x = X p , thus the assumption w < X p implies 
3y y < X p & -1(2/ < X p ), and the only remaining possibility for w is to be 



Dual statement. The join irreducibles of P* are the elements v p ,p G P 
and only they. 

2 Second dual and the isopmorphism lemma 

Introduce the necessary definitions. Let L be a lattice. An ideal in L is a 
subset K C L such that 

• k <E K,x < k =^ x E K 

• a,b e K =^ a\i be K 

Replacing < by > and V by A the notion of FILTER is introduced. An 
ideal (filter) K C L is called prime if its set complement L \ K is a filter 
(resp., ideal) in L. Now return to the lattice P* . 

Lemma 3 For any p G P both the principal ideal [0, X p ] and the principal 
filter [v p , 1] are prime in P* . Moreover, 



Proof. Fix up p G P, then for any x G P* the value x(p) is either (hence 
x < X p ) or 1 (and then x > v p ) according to (0). Since X p never equals v p 
(because their values at p are different), the sets [v p , 1] and [0, X p ] are disjoint, 



3y(Wx w < x =3- y < x) & ->(y < X p ) 



equal to X p . 



□ 



[v p ,l] = P*\[0,Xp] 



which completes the proof. 



□ 



The converse statement is formulated in the following lemma. 
Lemma 4 For any pair u,v G P* such that 



[0,u] = P*\[v,l] 



(11) 



there exists an element p G P such that u = X p and v = v. 
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Proof. It follows from (|TT| ) that u and v are not comparable, therefore 
u A v < v . Thus there exists p G P such that {u A i>)G») = while v{p) = 1. 
Then implies u Av < X p and i> > f p . Suppose v ^ v p , then (|TTJ) implies 
■u p < u, which together with v p < v implies v p < uAv < X p which never holds 
since v p and X p are not comparable. So, we have to conclude that v = v p , 
thus u = X p . □ 

Now introduce the second dual P** as the set of all homomorphisms 
of complete lattices P* — > 2 preserving universal bounds, that is, for any 
p G P**,K C P* 

p(sup^) = sup keK p{k) 
p(infx) = inffcgii- p(fc) 
p(0) = ; p(l) = 1 

with the pointwise partial order as in @. 

Now we are ready to prove the following isomorphism lemma. 

Lemma 5 The partially ordered sets P and P** are isomorphic. 



Proof. Define the mapping F : P — > P** by putting 

F(p) = p : p(x) = x(p) Vx G P** 

Evidently F is the order preserving injection. To build the inverse map- 
ping G : P** — > P, for any p G P** consider the ideal p _1 (0) and the 
filter p _1 (l) in P* both being prime (see H.4). Let u = supp _1 (0) and 
v = inf p _1 (l). Since p is the homomorphism of complete lattices, u G p _1 (0) 
and v G p~ 1 (l), hence p _1 (0) = [0,u] and p^ 1 (l) = [v,l]. Applying lemma 
§ we see that there exists p G P such that u = X p and v = v p . Put G(p) = p. 
The mapping G is order preserving and injective (since the different principal 
ideals have different suprema) . It remains to prove that F, G are mutually 
inverse. 

Let p G P, consider G(F(p)). Denote p = F(p), then p _1 (l) = {x G P* \ 
x(p) = 0} = {x | x < X p }. Thus supp _1 (0) = X p , then G o F = idp which 
completes the proof. □ 
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Concluding remarks 



The results presented in this paper show that besides the well known duality 
in partially ordered sets based on order reversal, we can establish quite an- 
other kind of duality a la linear algebra. As in the theory of linear topological 
spaces, we see that the 'reflexivity' expressed as P = P** can be achieved by 
appropriate definition of dual space. 

We see that a general partially ordered set have the dual space being a 
complete lattice. We also see that not every complete lattice can play the role 
of dual for a poset. These complete lattices can be characterized in terms of 
spaces with two closure operations M. For the category of ort/ioposets this 
construction was introduced in [0. Another approach to dual spaces when 
they are treated as sets of two-valued measures (in terms of this paper, as 
sub-posets of P**) is in 0. The main feature of the techniques suggested in 
the present paper is that all the constructions are formulated in mere terms 
of partially ordered sets and lattices. 

The work was supported by the RFFI research grant (97-14.3-62). The 
author acknowledges the financial support from the Soros foundation (grant 
A97-996) and the research grant "Universities of Russia". 
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